List接口概述

有序的 collection（也称为序列/线性表）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。

List接口是Collection接口的一个子接口，List集合的特性是：有序，可重复，元素有索引，List接口有三个实现类

• ArrayList：底层数据结构是数组，查询快，增删慢，非线程安全，效率高，数据增长为原来的50%
• Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低，数据增长为原来的一倍
• LinkedList：底层数据结构是链表，查询慢，增删快，非线程安全，效率高

Vector

底层数据结构是数组，查询快，增删慢，线程安全，效率低。

Vector类特有功能

• public void addElement(E obj)：添加元素
• public E elementAt(int index)：根据索引获取元素
• public Enumeration elements()：获取所有的元素

ArrayList

底层数据结构是数组，查询快，增删慢，线程不安全，效率高。

LinkedList

与ArrayList基于数组结构不同的是，LinkedList是基于链表的结构，因此具有链表特有的功能

代码示例：使用LinkedList来模拟一个栈数据结构

package cn.itcast;
import java.util.LinkedList;
/*
 *使用LinkedList模拟栈数据结构的集合，并测试
 *1、栈的特点先进后出
 *2、 LinkedList的特有添加功能addFirst()
 */
class MyStack {
    private LinkedList link;
    public MyStack() {
        link = new LinkedList();
    }
    public void add(Object obj) {
        // 将指定元素插入此列表的开头
        link.addFirst(obj);
    }
    public Object get() {
        // 移除并返回此列表的第一个元素。
        // return link.getFirst();
        return link.removeFirst();
    }
    public boolean isEmpty() {
        return link.isEmpty();
    }
}
/*
 * MyStack的测试
 */
public class MyStackDemo {
    public static void main(String[] args) {
        // 创建集合对象
        MyStack ms = new MyStack();
        // 添加元素
        ms.add("hello");
        ms.add("world");
        ms.add("java");
        ms.add("android");
        ms.add("javase");
        while (!ms.isEmpty()) {
            System.out.println(ms.get());
        }
    }
}

运行结果：